بررسی مسئله خوشه بندی فازی با استفاده از الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
  • author شکوفه خوش نظر
  • adviser حسن رضایی
  • Number of pages: First 15 pages
  • publication year 1392
abstract

یکی از محبوب ترین مسائل یادگیری بدون نظارت که اخیرا مطرح شده، خوشه بندی فازی بر پایه روش های هوش جمعی است. در این پژوهش یک روش خوشه بندی فازی بر پایه نسخه اصلاح شده ای از الگوریتم کلونی زنبور عسل مصنوعی معرفی شده است. به این منظور، ایده طول متغیر کروموزوم برای الگوریتم کلونی زنبور عسل مصنوعی به کار برده شده و روش جدیدی به نام الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر معرفی شده است. الگوریتم کلونی زنبور عسل مصنوعی اصلاح شده، برگرفته از الگوریتم کلونی زنبور عسل مصنوعی استاندارد است. اما برخی از پارامتر ها تغییر یافته یا دوباره تعریف شده اند. استفاده از الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر این امکان را فراهم می کند تا از تعداد متغیر خوشه-ها پشتیبانی شود. این امر باعث می شود روش خوشه بندی فازی c-means مبتنی بر الگوریتم کلونی زنبور عسل مصنوعی با طول رشته متغیر از ابتدای کار نیازی به دانستن تعداد واقعی خوشه ها نداشته باشد. در پایان، نتایج و کارآیی الگوریتم vabc-fcm با چند الگوریتم خوشه بندی فازی دیگر مانند روش خوشه بندی فازی c-means بر پایه الگوریتم ژنتیک، روش خوشه بندی فازی c-means مبتنی بر تکامل تفاضلی و روش خوشه بندی c-means بر پایه الگوریتم ازدحام ذرات، مقایسه شده است. نتایج نشان دهنده برتری روش vabc-fcm در بسیاری از موارد نسبت به سایر روش های مطرح شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی

الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای م...

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

full text

پیش بینی قیمت سهام در بورس تهران با استفاده از شبکه عصبی بازگشتی بهینه شده با الگوریتم کلونی زنبور عسل مصنوعی

این پژوهش با رویکرد ترکیبی، با به‌کارگیری شبکه عصبی بازگشتی مبتنی بر الگوریتم کلونی زنبورعسل مصنوعی (ABC-RNN)، درصدد ارائه مدلی بهینه برای پیش­بینی قیمت سهام در بورس تهران است. برای این منظور با استفاده از داده‌های سهام پذیرفته‌شده در بازار اول تابلوی اصلی بورس تهران که طی سال­های 1390 تا پایان سال 1394 مورد معامله قرارگرفته است، ضمن تعریف مؤلفه­های تکنیکال و بنیادی متعدد، با به‌کارگیری فرآیند ...

full text

بهینه‎سازی مسئله‎ی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی

هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد می‎‎‎‎‎‎‎‎‎‎‎‎‎‎تواند یکی از زمینه‏‏‏‏های کاهش هزینه‏های حمل و نقل باشد. مسئله‎ی مسیر‎یابی خودرو به دلیل پاسخ‎های فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهه‎های ا...

15 صفحه اول

طراحی بهینه ای کنترلر فازی با استفاده از الگوریتم کلونی زنبور عسل

در این تحقیق بهینه سازی همزمان خطای گذرای سیستم و نیروی کنترلی در فرآیند کنترل سیستم آونگ وارون توسط کنترل کننده فازی مدنظر است. برای این منظور طراحی بهینه ی چند هدفی کنترل فازی با استفاده از الگوریتم کلونی زنبور مصنوعی صورت گرفته است. در این راه توابع هدف به صورت انتگرال وزنی زمانی خطا و نیروی کنترلی انتخاب شده است. در ادامه جرم گاری و جرک لینک به عنوان نامعینی های سیستم در نظر گرفته می شود. د...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023